Efficient computation of trees with minimal atom-bond connectivity index
نویسندگان
چکیده
منابع مشابه
Efficient computation of trees with minimal atom-bond connectivity index
The atom-bond connectivity (ABC) index is one of the recently most investigated degree-based molecular structure descriptors, that have applications in chemistry. For a graph G, the ABC index is defined as ∑ uv∈E(G) √ (d(u)+d(v)−2) d(u)d(v) , where d(u) is the degree of vertex u in G and E(G) is the set of edges of G. Despite many attempts in the last few years, it is still an open problem to c...
متن کاملOn Second Atom-Bond Connectivity Index
The atom-bond connectivity index of graph is a topological index proposed by Estrada et al. as ABC (G) uvE (G ) (du dv 2) / dudv , where the summation goes over all edges of G, du and dv are the degrees of the terminal vertices u and v of edge uv. In the present paper, some upper bounds for the second type of atom-bond connectivity index are computed.
متن کاملA Note on Atom Bond Connectivity Index
The atom bond connectivity index of a graph is a new topological index was defined by E. Estrada as ABC(G) uvE (dG(u) dG(v) 2) / dG(u)dG(v) , where G d ( u ) denotes degree of vertex u. In this paper we present some bounds of this new topological index.
متن کاملOn structural properties of trees with minimal atom-bond connectivity index II
The atom-bond connectivity (ABC) index is a degree-based graph topological index that found chemical applications. The problem of complete characterization of trees with minimal ABC index is still an open problem. In [14], it was shown that trees with minimal ABC index do not contain so-called Bk-branches, with k ≥ 5, and that they do not have more than four B4-branches. Our main results here r...
متن کاملOn structural properties of trees with minimal atom-bond connectivity index
The atom-bond connectivity (ABC) index is a degree-based molecular descriptor, that found chemical applications. It is well known that among all connected graphs, the graphs with minimal ABC index are trees. A complete characterization of trees with minimal ABC index is still an open problem. In this paper, we present new structural properties of trees with minimal ABC index. Our main results r...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematics and Computation
سال: 2013
ISSN: 0096-3003
DOI: 10.1016/j.amc.2013.08.089